package com.LeetCode.why168;

public class ExcelSheetColumnTitle {
    public static void main(String[] arg) {
        int input = 701;
        String rst = convertToTitle(input);
        System.out.println(rst);
    }

    private static String convertToTitle(int input) {
        int tmp = input;
        String rst = "";
        while (tmp > 0) {
            // 本题的关键所在！因为字母序是26进制没有10，所以每个位要减个一。
            tmp -= 1;
            int offset = tmp % 26 + 'A';
            char ch = (char) offset;
            rst = ch + rst;
            tmp /= 26;
        }
        return rst;
    }
}
